public class Main {

    //握手问题，互质公式gcd

    //如果两个人的编号的数互质，则不握手
    public static void main(String[] args) {
        int ans = 0;
        for (int i = 1; i <= 50 ; i++) {
            for (int j = i + 1; j <= 50 ; j++) {
                if(gcd(i,j) == 1){
                    continue;
                }
                ans += 1;
            }
        }
        System.out.println(ans);
    }

    private static int gcd(int a,int b) {
        if(b == 0) return a;
        return gcd(b,a % b);
    }
}
